|
In computer science, loop fission (or loop distribution) is a compiler optimization in which a loop is broken into multiple loops over the same index range with each taking only a part of the original loop's body. The goal is to break down a large loop body into smaller ones to achieve better utilization of locality of reference. This optimization is most efficient in multi-core processors that can split a task into multiple tasks for each processor. It is the opposite to loop fusion, which can also improve performance in other situations. ==Example in C== int i, a(), b(); for (i = 0; i < 100; i++) is equivalent to int i, a(), b(); for (i = 0; i < 100; i++) for (i = 0; i < 100; i++) 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Loop fission」の詳細全文を読む スポンサード リンク
|